Proton Upset Monte Carlo Simulation 

Lyndon B. Johnson Space Center, Houston, Texas 


The Proton Upset Monte Carlo Simu- 
lation (PROPSET) program calculates 
the frequency of on-orbit upsets in com- 
puter chips (for given orbits such as Low 
Earth Orbit, Lunar Orbit, and the like) 
from proton bombardment based on 
the results of heavy ion testing alone. 
The software simulates the bombard- 
ment of modern microelectronic com- 
ponents (computer chips) with high-en- 
ergy (=200 MeV) protons. The nuclear 
interaction of the proton with the silicon 
of the chip is modeled and nuclear frag- 
ments from this interaction are tracked 
using Monte Carlo techniques to pro- 
duce statistically accurate predictions. 

Following the bombardment with 
high-energy heavy ions (such as carbon, 


gold, and the like), the upset rate de- 
pendency on each of the ion species is 
known. This precisely defines the 
amount of energy an ion must deposit 
within the “sensitive volume” of the 
chip in order to cause an upset. These 
data are put through PROPSET, which 
repeatedly models the proton/silicon 
collision process and tracks each of 
these fragments front each collision 
and the energy that each imparts into 
the “sensitive volume” of the chip. 
PROPSET then counts the number of 
upsets produced by a given number of 
incident protons. 

This innovation allows for the code to 
be easily modified so that the effect of 
input parameters, such as the thickness 


and shape of a computer chip’s sensitive 
volume, can be assessed. Heavy ion data 
are easily entered in terms of only four 
Weibull parameters rather than a data 
file of 50 to 100 data pairs. In order to 
determine how to track ions through a 
chip’s sensitive volume while accounting 
for the variability of that sensitivity, a 
grid is defined and works outward where 
each shell has a different sensitivity. 
PROPSET executes rapidly on a per- 
sonal computer. 

This program was written by Patrick M. 
O’Neill and Coy K. Kouba of Johnson 
Space Center and Charles C. Foster of Fos- 
ter Consulting Services. Further informa- 
tion is contained in a TSP ( see page 1 ). 
MSC-24274-1 


FPGA Boot Loader and Scrubber 

Lyndon B. Johnson Space Center, Houston, Texas 


A computer program loads configura- 
tion code into a Xilinx field-programma- 
ble gate array (FPGA), reads back and 
verifies that code, reloads the code if an 
error is detected, and monitors the per- 
formance of the FPGA for errors in the 
presence of radiation. The program con- 
sists mainly of a set of VHDL files 
(wherein “VHDL” signifies “VHSIC 
Hardware Description Language” and 
“VHSIC” signifies “very-high-speed inte- 
grated circuit”). 


The first of three parts of the program 
loads the configuration code from a flash 
memory device by means of an industry- 
standard interface. The second part con- 
tinuously reads back the configuration 
data stream through the interface, calcu- 
lates a cyclic redundancy code (CRC) on 
the data, and compares the calculated 
CRC values with values stored in the flash 
memory device. If the calculated CRC val- 
ues do not match the stored values, the 
configuration data memory is cleared and 


die configuration data are reloaded. The 
third part of the program implements a 
watchdog register, to which the FPGA is 
required to write at regular intervals. If 
the FPGA fails to write to the register 
within a required time, the configuration 
memory is cleared and the configuration 
data are reloaded. 

This program was written, by Randall S. Wade 
of Johnson Space Center and Bailey Jones of Jacobs 
Sverdrup. Further information is contained in 
a TSP ( see page 1 ). MSC-24 124-1 


Using Thermal Radiation in Detection of Negative Obstacles 

At night, negative obstacles usually appear bright in infrared images. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A method of automated detection of 
negative obstacles (potholes, ditches, 
and the like) ahead of ground vehicles 
at night involves processing of imagery 
from thermal-infrared cameras aimed at 
the terrain ahead of the vehicles. The 
method is being developed as part of an 
overall obstacle-avoidance scheme for 
autonomous and semi-autonomous off- 
road robotic vehicles. The method 
could also be applied to help human 
drivers of cars and trucks avoid negative 
obstacles — a development that may en- 
tail only modest additional cost inas- 


much as some commercially available 
passenger cars are already equipped 
with infrared cameras as aids for night- 
time operation. 

The need for this or an alternative 
method arises because the geometric 
nature of negative obstacles makes it 
difficult to detect them by processing 
of geometric information extracted 
from ordinary images: As drivers of 
ground vehicles know from common 
experience, it is difficult to visually de- 
tect negative obstacles in sufficient 
time to avoid them, making it necessary 


to drive slowly enough to be able to 
stop or swerve within the limited safe 
look-ahead/stopping distance. In ro- 
botic vehicles equipped with stereo- 
scopic machine vision or lidar systems 
that yield range and elevation data, ob- 
stacles are detected through analysis of 
those data, and essentially the same dif- 
ficulty arises. The source of the diffi- 
culty is the fact that whereas the angle 
subtended by a positive obstacle is ap- 
proximately inversely proportional to 
the horizontal distance, the angle sub- 
tended by a negative obstacle is ap- 
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DAYTIME COLOR IMAGE MIDNIGHT INFRARED IMAGE 


A Pothole Dug at a Construction Site looks dark in a daytime image in visible light but looks bright in 
an infrared image acquired at midnight. 


proximately inversely proportional to 
the square of the horizontal distance. 

The method involves exploitation of 
the fact that throughout the night, nega- 
tive obstacles are usually warmer than the 
surrounding terrain. Therefore, in in- 


frared terrain images acquired at night, 
negative obstacles usually appear brighter 
than the surrounding terrain (see fig- 
ure) . (During the day, the negative obsta- 
cles can be warmer or cooler than their 
surroundings, depending on sky condi- 


tions and the apparent position of the 
Sun.) At the present state of develop- 
ment, the method is embodied in a rudi- 
mentary algorithm that processes a com- 
bination of infrared imagery and 
range-versus-elevation data. The algo- 
rithm identifies candidate negative obsta- 
cles in die form of infrared bright spots 
on the terrain, then performs simple geo- 
metric tests to confirm or reject the can- 
didate negative obstacles. The algorithm 
has been shown to be sufficient for initial 
proof-of-concept demonstrations. Fur- 
ther development of this or an improved 
algorithm will be necessary to enable reli- 
able detection of negative obstacles 
under a variety of conditions. 

This work was done by Arturo L. Rankin 
and Larry H. Matthies of Caltech for NASA’s 
Jet Propulsion Laboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Kanna Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-40368. 


# Planning Flight Paths of Autonomous Aerobots 

Trajectories are planned to satisfy survey coverage requirements without violating 
dynamical constraints. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Algorithms for planning flight paths 
of autonomous aerobots (robotic 
blimps) to be deployed in scientific ex- 
ploration of remote planets are under- 
going development. These algorithms 
are also adaptable to terrestrial appli- 
cations involving robotic submarines 
as well as aerobots and other au- 
tonomous aircraft used to acquire sci- 
entific data or to perform surveying or 
monitoring functions. 

These algorithms are built on a num- 
ber of previously developed algorithms 
for planning optimal trajectories in two- 
and three-dimensional spaces. As used 
here, “optimal” could have any of a vari- 
ety of different meanings. For example, 
“optimal” could be used to characterize 
a trajectory that passes through a set of 
waypoints specified by a user and that 
satisfies a minimum-length or a mini- 
mum-time criterion while also remain- 
ing within limits posed by dynamical and 
resource constraints. The present algo- 
rithms can also satisfy a requirement 
that the trajectory suffice to enable the 
field of view of camera aboard an aero- 
bot to sweep all of a specified ground 
area to be surveyed (see figure) . 



This Raster-Scan Trajectory was calculated to enable surveying, from a fixed altitude, of a defined rec- 
tangular area by use of a camera having a rectangular field of view. First, the survey area was mapped 
using successive fields of view that were required to overlap by 35 percent in length and/or width. 
Then the centers of the successive fields of view were designated as waypoints. Finally, the waypoints 
were used to generate the trajectory. 


NASA Tech Briefs, September 2009 


39 



